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Express Mail Label No. EL719434475US 

[000 1 ] MULTICHANNEL CDMA SUB TRACTIVE 

INTERFERENCE CANCELER 
[0002] This is a continuation of U.S. Application No. 09/276,019, filed March 25, 
1999, which is a continuation of U.S. Application No. 08/939,146, filed September 29, 
1997, now U.S. Patent No. 6,014,373, which is a continuation of U.S. Application No. 
08/654,994, filed May 29, 1996, now U.S. Patent No. 5,719,852, which is a continuation of 
U.S. Application No. 08/279,477, filed July 26, 1994, now U.S. Patent No. 5,553,062, 
which is a continuation-in-part of U.S. Application No. 08/051,017, filed April 22, 1993, 
now U.S. Patent No. 5,363,403. 
[0003] BACKGROUND 

[0004] This invention relates to spread-spectrum communications, and more 
particularly to an interference canceler and method for reducing interference in a direct 
sequence, code division multiple access receiver. 
[0005 ] DESCRIPTION OF THE RELEVANT ART 

[0006] Direct sequence, code division multiple access, spread-spectrum 
communications systems are capacity limited by interference caused by other simultaneous 
users. This is compounded if adaptive power control is not used, or is used but is not 
perfect. 

[0007] Code division multiple access is interference limited. The more users 
transmitting simultaneously, the higher the bit error rate (BER). Increased capacity requires 
forward error correction (FEC) coding, which is turn, increases the data rate and limits 
capacity. 
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[0008] SUMMARY 

[0009] A plurality of channels are received as a received signal. Each channel is 
associated with a code. For each of the plurality of channels, others of the plurality of 
channels are subtracted from the received signal and a result of that subtracting is despread 
as data for that channel. 

[0010] BRIEF DESCRIPTION OF THE DRAWING(S) 

[001 1] The accompanying drawings, which are incorporated in and constitute a part 
of the specification, illustrate preferred embodiments of the invention, and together with the 
description serve to explain the principles of the invention. 

[00 1 2] FIG. 1 is a block diagram of the spread-spectrum CDMA interference canceler 
using correlators; 

[00 1 3] FIG. 2 is a block diagram of the spread-spectrum CDMA interference canceler 
for processing multiple channels using correlators; 

[0014] FIG. 3 is a block diagram of the spread-spectrum CDMA interference canceler 
using matched filters; 

[0015] FIG. 4 is a block diagram of the spread-spectrum CDMA interference canceler 
for processing multiple channels using matched filters; 

[0016] FIG. 5 is a block diagram of the spread-spectrum CDMA interference canceler 
having multiple iterations for processing multiple channels; 

[0017] FIG. 6 illustrates theoretical performance characteristic for E/n, = 6 dB; 
[0018] FIG. 7 illustrates theoretical performance characteristic for EJr] = 10 dB; 
[0019] FIG. 8 illustrates theoretical performance characteristic for E/n = 15 dB; 
[0020] FIG. 9 illustrates theoretical performance characteristic for E^/P = 20 dB; 
[0021] FIG. 10 illustrates theoretical performance characteristic for Ej/ri = 25 dB; 
[0022] FIG. 1 1 illustrates theoretical performance characteristic for E^rj = 30 dB; 
[0023] FIG. 12 is a block diagram of interference cancelers connected together; 
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[0024] FIG . 1 3 is a block diagram combining the outputs of the interference cancelers 
of FIG. 12; 

[0025] FIG. 14 illustrates simulation performance characteristics for asynchronous, 
PG = 100, Equal Powers, EbN = 30 B; 

[0026] FIG. 15 illustrates simulation performance characteristics for asynchronous, 
PG = 100, Equal Powers, EbN = 30 dB; 

[0027] FIG. 16 illustrates simulation performance characteristics for asynchronous, 
PG = 100, Equal Powers, EbN = 30 dB; and 

[0028] FIG. 17 illustrates simulation performance characteristics for asynchronous, 
PG = 100, Equal Powers, EbN = 30 db. 

[0029] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0030] Reference now is made in detail to the present preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals indicate like elements throughout the several views. 
[0031] In the exemplary arrangement shown in FIG. 1, a spread-spectrum code 
division multiple access (CDMA) interference canceler is provided for reducing interference 
in a spread-spectrum CDMA receiver having N channels. The present invention also works 
on a spread-spectrum code division multiplexed (CDMA) system. Accordingly, without loss 
of generality, the term spread-spectrum CDMA signal, as used herein, includes spread- 
spectrum CDMA signals and spread-spectrum CDM signals. In a personal communications 
service, the interference canceler may be used at a base station or in a remote unit such as 
a handset. 

[0032] FIG. 1 illustrates the interference canceler for the first channel, defined by the 
first chip-code signal. The interference canceler includes a plurality of despreading means, 
a plurality of timing means, a plurality of spread-spectrum-processing means, subtracting 
means, and first channel-despreading means. 
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[0033] Using a plurality of chip-code signals, the plurality of despreading means 
despreads the received spread-spectrum CDMA signals as a plurality of despread signals, 
respectively. In FIG. 1 the plurality of despreading means is shown as first despreading 
means, second despreading means, through despreading means. The first despreading 
means includes a first correlator, which is embodied, by way of example, as a first mixer 51, 
first chip-code-signal generator 52, and a first integrator 54. The first integrator 54 
alternatively may be a first lowpass filter or a first bandpass filter. The first mixer 51 is 
coupled between the input 41 and the first chip-code-signal generator 52 and the first 
integrator 54. 

[0034] The second despreading means includes a second correlator, which is 
embodied, by way of example, as second mixer 61, second chip-code-signal generator 62 
and second integrator 64. The second integrator 64 alternatively may be a second lowpass 
filter or a second bandpass filter. The second mixer 61 , is coupled between the input 41 , the 
second chip-code-signal generator 62, and the second integrator 64. 
[0035] The N* despreading means is depicted as an correlator shown, by way of 
example, as mixer 7 1 , and N th chip-code-signal generator 72, and N th integrator 74. The 
N* integrator 74 alternatively may be an lowpass filter or an N m bandpass filter. The 
mixer 7 1 is coupled between the input 4 1 , the N* chip-code-signal generator 72 and the 
integrator 74. 

[0036] As is well known in the art, the first through N m despreading means may be 
embodied as any device which can despread a channel in a spread-spectrum signal. 
[0037] The plurality of timing means may be embodied as a plurality of delay devices 
53, 63, 73. A first delay device 53 has a delay time T, which is approximately the same as 
the integration time T^ of first integrator 54, or time constant of the first lowpass filter or 
first bandpass filter. A second delay device 63 has a time delay T, which is approximately 
the same as the integration time T b of second integrator 64, or time constant of the second 
lowpass filter or second bandpass filter. Similarly, the delay device 73 has a time delay 
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T, which is approximately the same as the integration time of integrator 74, or time 
constant of the lowpass filter or bandpass filter. Typically, the integration times of 
the first integrator 54, second integrator 64 through N 01 integrator 74 are the same. If 
lowpass filters are used, then typically the time constants of the first lowpass filter, second 
lowpass filter through lowpass filter are the same. If bandpass filters are used, then the 
time constants of the first bandpass filter, second bandpass filter through N m bandpass filter 
are the same. 

[0038] The plurality of spread-spectrum-processing means regenerators each of the 
plurality of despread signals as a plurality of spread-spectrum signals. The plurality of 
spread-spectrum-processing means uses a timed version, i.e. delayed version, of the plurality 
of chip-code signals, for spread-spectrum processing the plurality of despread signals, 
respectively, with a chip-code signal corresponding to a respective despread signal. The 
plurality of spread-spectrum-processing means is shown, by way of example, as a first 
processing mixer 55, a second processing mixer 65, through an processing mixer 75. 
The first processing mixer 55 is coupled to the first integrator 54, and through a first delay 
device 53 to the first chip-code-signal generator 52. The second processing mixer 65 is 
coupled to the second integrator 64, and through the second delay device 63 to the second 
chip-code-signal generator 62. The N* processing mixer 75 is coupled to the N m integrator 
74 through the delay device 73 to the chip-code-signal generator 72. 
[0039] For reducing interference to a channel using an i* chip-code signal of the 
spread-spectrum CDMA signal, the subtracting means subtracts, from the spread-spectrum 
CDMA signal, each of the N-l spread-spectrum-processed-despread signals not 
corresponding to the i* channel. The subtracting means thereby generates a subtracted 
signal. The substracting means is shown as a first subtracter 150. The first subtracter 150 
is shown coupled to the output of the second processing mixer 65, through the N th 
processing mixer 75. Additionally, the first subtracter 150 is coupled through a main delay 
device 48 to the input 41 . 
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[0040] The i A channel-despreading means despreads the subtracted signal with the i* 
chip-code signal as the i* channel. The first channel-despreading means is shown as a first 
channel mixer 147. The first channel mixer 147 is coupled to the first delay device 53, and 
to the first subtracter 150. The first channel integrator 146 is coupled to the first channel 
mixer 147. 

[004 1 ] The first chip-code-signal generator 52, the second chip-code-signal generator 
62, through the N* chip-code signal generator 72 generate a first chip-code signal, a second 
chip-code signal, through a chip-code signal, respectively. The term "chip-code signal" 
is used herein to mean the spreading signal of a spread-spectrum signal, as is well known 
in the art. Typically the chip-code signal is generated from a pseudorandom (PN) sequence. 
The first chip-code signal, the second chip code signal, through the chip-code signal 
might be generated from a first PN sequence, a second PN sequence, through a N 1 * 1 PN 
sequence, respectively. The first PN sequence is defined by or generated from a first chip 
codeword, the second PN sequence is defined by or generated from a second chip codeword, 
through the N^ PN sequence is defined by or generated from a chip-codeword. Each of 
the first chip codeword, second chip codeword through N* chip codeword is distinct, i.e. 
different from one another. In general, a chip codeword can be the actual sequence of a PN 
sequence, or used to define settings for generating the PN sequence. The settings might be 
the delay taps of shift registers, for example. 

[0042] A first channel of a received spread-spectrum CDMA signal at input 41 is 
despread by first mixer 51 as a first despread signal, using the first chip-code signal 
generated by first chip-code-signal generator 52. The first despread signal from the first 
mixer 5 1 is filtered through first integrator 54. First integrator 54 integrates for a time T b , 
the time duration of a symbol such as a bit. At the same time, the first chip-code signal is 
delayed by time T by delay device 53. The delay time T is approximately equal to the 
integration time T b plus system or component delays. Systems or component delays are 
usually small, compared to integration time T^. 
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[0043] The delayed version of the first chip-code signal is processed with the first 
despread signal from the output of the first integrator 54 using the first spreading mixer 55. 
The output of the first spreading mixer 55 is fed to subtractors other than first subtracter 150 
for processing the second through channels of the spread-spectrum CDMA signal. 
[0044] For reducing interference to the first channel of the spread-spectrum CDMA 
signal, the received spread-spectrum CDMA signal is processed by the second through 
despreaders as follows. The second channel of the spread-spectrum CDMA signal is 
despread by the second despreading means. At the second mixer 61, a second chip-code 
signal, generated by the second chip-code-signal generator 62, despreads the second channel 
of the spread-spectrum CDMA signal. The despread second channel is filtered through 
second integrator 64. The output of the second integrator 64 is the second despread signal. 
The second despread signal is spread-spectrum processed by second processing mixer 65 by 
a delayed version of the second chip-code signal. The second chip-code signal is delayed 
through delay device 63. The delay device 63 delays the second chip-code signal by time 
T. The second channel mixer 65 spread-spectrum processes a timed version, i.e. delayed 
version, of the second chip-code signal with the filtered version of the second spread- 
spectrum channel from second integrator 64. The term "spread-spectrum process" as used 
herein includes any method for generating a spread-spectrum signal by mixing or 
modulating a signal with a chip-code signal. Spread-spectrum processing may be done by 
product devices, EXCLUSIVE-OR gates, matched filters, or any other device or circuit as 
is well known in the art. 

[0045] Similarly, the channel of the spread-spectrum CDMA signal is despread 
by the despreading means. Accordingly, the received spread-spectrum CDMA signal has 
the N m channel despread by N 1 * 1 mixer 6 1 , by mixing the spread-spectrum CDMA signal with 
the chip-code signal from chip-code-signal generator 72. The output of the mixer 
71 is filtered by integrator 74. The output of the integrator 74, which is the N* 
despread signal, is a despread and filtered version of the channel of the spread-spectrum 
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CDMA signal. The N 01 despread signal is spread-spectrum processed by a delayed version 
of the chip-code signal. The chip-code signal is delayed through N m delay device 73 . 
The N m processing mixer 75 spread-spectrum processes the timed version, i.e. a delayed 
version, of the N 1 * 1 chip-code signal with the despread signal. 

[0046] At the first subtractor 150, each of the outputs of the second processing mixer 
65 through the N* 1 processing mixer 75 is subtracted from a timed version, i.e. a delayed 
version, of the spread-spectrum CDMA signal from input 41. The delay of the spread- 
spectrum CDMA signal is timed through the first main delay device 48. Typically, the delay 
of the first main delay device 48 is time T, which is approximately equal to the integration 
time of the first integrator 54 through N m integrator 74. 

[0047] At the output of the first subtractor 150, is generated a first subtracted signal. 
The first subtracted signal, for the first channel of the spread-spectrum CDMA signal, is 
defined herein to be the outputs from the second processing mixer 65 through processing 
mixer 75, subtracted from the delayed version of the spread-spectrum CDMA signal. The 
second subtracted signal through subtracted signal are similarly defined. 
[0048] The delayed version of the first chip-code signal from the output of first delay 
device 53 is used to despread the output of the first subtractor 150. Accordingly, the first 
subtracted signal is despread by the first chip-code signal by first channel mixer 147. The 
output of the first channel mixer 147 is filtered by first channel integrator 147. This 
produces an output estimate dj of the first channel of the spread-spectrum CDMA signal. 
[0049] As illustratively shown in FIG. 2, a plurality of subtracters 150, 250, 350, 450 
can be coupled appropriately to the input 41 and to a first spreading mixer 55, second 
spreading mixer 65, third spreading mixer, through an spreading mixer 75 of FIG. 1. 
The plurality of subtracters 150, 250, 350, 450 also are coupled to the main delay device 48 
from the input 41. This arrangement can generate a first subtracted signal from the first 
subtractor 150, a second subtracted signal from the second subtractor 250, a third subtracted 
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signal from the third subtractor 350, through an subtracted signal from an subtractor 
450. 

[0050] The outputs of the first subtractor 1 50, second subtractor 250, third subtractor 
350, through the subtractor 450 are each coupled to a respective first channel mixer 147, 
second channel mixer 247, third channel mixer 347, through N* channel mixer 447. Each 
of the channel mixers is coupled to a delayed version of the first chip-code signal, gj (t-T), 
second chip-code signal, g 2 (t-T), third chip-code signal, g 3 (t-T), through N* chip-code 
signal, g N (t-T). The outputs of each of the respective first channel mixer 147, second 
channel mixer 247, third channel mixer 347, through N* channel mixer 447 are coupled to 
a first channel integrator 146, second channel integrator 246, third channel integrator 346 
through channel integrator 446, respectively. At the output of each of the channel 
integrators is produced an estimate of the respective first channel dj , second channel d 2 , third 
channel d 3 , through channel d N . 

[0051] Referring to FIG. 1, use of the present invention is illustrated for the first 
channel of the spread-spectrum CDMA signal, with the understanding that the second 
through N m CDMA channels work similarly. A received spread-spectrum CDMA signal at 
input 41 is delayed by delay device 48 and fed to the first subtractor 150. The spread- 
spectrum CDMA signal has the second channel through channel despread by second 
mixer 61 using the second chip-code signal, through the N* mixer 71 using the N* chip- 
code signal. The respective second chip-code signal through the chip-code signal are 
generated by the second chip-code-signal generator 62 through the chip-code-signal 
generator 72. The second channel through channel are despread and filtered through the 
second integrator 64 through the integrator 74, respectively. The despreading removes, 
partially or totally, the non-despread channels at the outputs of each of the second integrator 
64 through N m integrator 74. 

[0052] In a preferred embodiment, each of the chip-code signal used for the first chip- 
code-signal generator 52, second chip-code-signal generator 62 through the N 111 chip-code- 
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signal generator 72, are orthogonal to each other. Use of chip-code signals having 
orthogonality however, is not required for operation of the present invention. When using 
orthogonal chip-code signals, the despread signals have the respective channel plus noise 
at the output of each of the integrators. With orthogonal chip-code signals, theoretically the 
mixers remove channels orthogonal to the despread channel. The respective channel is 
spread-spectrum processed by the respective processing mixer. 

[0053] At the output of the second processing mixer 65 through the N m processing 
mixer 75 is a respread version of the second channel through the N 1 * 1 channel, plus noise 
components contained therein. Each of the second channel through N 111 channel is then 
subtracted from the received spread-spectrum CDMA signal by the first subtractor 150. The 
first subtractor 150 produces the first subtracted signal. The first subtracted signal is 
despread by a delayed version of the first chip-code signal by first channel mixer 147, and 
filtered by first channel filter 146. Accordingly, prior to despreading the first channel of the 
spread-spectrum CDMA signal, the second through channels plus noise components 
aligned with these channels are subtracted from the received spread-spectrum CDMA signal. 
As illustratively shown in FIG. 3, an alternative embodiment of the spread-spectrum CDMA 
interference canceler includes a plurality of first despreading means, a plurality of spread- 
spectrum-processing means, subtracting means, and second despreading means. In FIG. 3, 
the plurality of despreading means is shown as first despreading means, second despreading 
means through despreading means. The first despreading means is embodied as a first 
matched filter 154. The first matched filter 154 has an impulse response matched to the first 
chip-code signal, which is used to spread-spectrum process and define the first channel of 
the spread-spectrum CDMA signal The first matched filter 154 is coupled to the input 41 . 
[0054] The second despreading means is shown as second matched filter 164. The 
second matched filter 164 has an impulse response matched to the second chip-code signal, 
which is used to spread-spectrum process and define the second channel of the spread- 
spectrum CDMA signal. The second matched filter 164 is coupled to the input 41. 
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[0055] The N* despreading means is shown as an N 1 * matched filter 174. The 
matched filter has an impulse response matched to the chip-code signal, which is used 
to spread-spectrum process and define the channel of the spread-spectrum CDMA signal. 
The N* matched filter is coupled to the input 41. 

[0056] The term matched filter, as used herein, includes any type of matched filter that 
can be matched to a chip-code signal. The matched filter may be a digital matched filter or 
analog matched filter. A surface acoustic wave (SAW) device may be used at a radio 
frequency (RF) or intermediate frequency (IF). Digital signal processors and application 
specific integrated circuits (ASIC) having matched filters may be used at RF, IF or baseband 
frequency. 

[0057] In FIG. 3, the plurality of spread-spectrum-processing means is shown as the 
first processing mixer 55, the second processing mixer 65, through the processing mixer 
75. The first processing mixer 55 may be coupled through a first adjustment device 97 to 
the first chip-code-signal generator 52. The second processing mixer 65 may be coupled 
through the second adjustment device 98 to the second chip-code-signal generator 62. The 
N th processing mixer 75 may be coupled through the N th adjustment device 99 to the N* 
chip-code-signal generator 72. The first adjusting device 97, second adjustment device 98 
through adjustment device 99 are optional, and are used as an adjustment for aligning 
the first chip-code signal, second chip-code signal through N 01 chip-code signal with the first 
despread signal, second despread signal through despread signal, outputted from the first 
matched filter 154, second matched filter 164 through N 01 matched filter 174, respectively. 
[0058] The subtracting means is shown as the first subtracter 150. The first subtracter 
150 is coupled to the output of the second processing mixer 65, through the N m processing 
mixer 75. Additionally, the first subtracter 150 is coupled through the main delay device 
48 to the input 41. 
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[0059] The first channel-despreading means is shown as a first channel-matched filter 
126. The first channel-matched filter 126 is coupled to the first subtracter 150. The first 
channel-matched filter 126 has an impulse response matched to the first chip-code signal. 
[0060] A first channel of a received spread-spectrum CDMA signal, at input 41, is 
despread by first matched filter 154. The first matched filter 154 has an impulse response 
matched to the first chip-code signal. The first chip-code signal defines the first channel of 
the spread-spectrum CDMA signal, and is used by the first chip-code-signal generator 52. 
The first chip-code signal may be delayed by adjustment time x by adjustment device 97. 
The output of the first matched filter 154 is spread-spectrum processed by the first 
processing mixer 55 with the first chip-code signal. The output of the first processing mixer 
55 is fed to subtracters other than the first subtracter 150 for processing the second channel 
through the channel of the spread-spectrum CDMA signals. 

[0061] For reducing interference to the first spread-spectrum channel, the received 
spread-spectrum CDMA signal is processed by the second despreading means through 
despreading means as follows. The second matched filter 164 has an impulse response 
matched to the second chip-code signal. The second chip-code signal defines the second 
channel of the spread-spectrum CDMA signal, and is used by the second chip-code-signal 
generator 62. The second matched filter 164 despreads the second channel of the spread- 
spectrum CDMA signal. The output of the second matched filter 164 is the second despread 
signal. The second despread signal triggers second chip-code-signal generator 62. The 
second despread signal also is spread-spectrum processed by second processing mixer 65 
by a timed version of the second chip-code signal. The timing of the second chip-code 
signal triggers the second despread signal from the second matched filter 164. 
[0062] Similarly, the N 1 * 1 channel of the spread-spectrum CDMA signal is despread 
by the despreading means. Accordingly, the received spread-spectrum CDMA signal has 
the channel despread by matched filter 174. The output of the matched filter 174 
is the despread signal, i.e. a despread and filtered version of the channel of the 
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spread-spectrum CDMA signal. The despread signal is spread-spectrum processed by 
a timed version of the chip-code signal. The timing of the N* chip-code signal is 
triggered by the despread signal from the N* matched filter 174. The N 01 processing 
mixer 75 spread-spectrum processes the timed version of the N 111 chip-code signal with the 
despread signal. 

[0063] At the first subtracter 1 50, each of the outputs of the second processing mixer 
65 through the N" 1 processing mixer 75 are subtracted from a delayed version of the spread- 
spectrum CDMA signal from input 41 . The delay of the spread-spectrum CDMA signal is 
timed through delay device 48. The time of delay device 48 is set to align the second 
through N" 1 spread-spectrum-processed-despread signals for subtraction from the spread- 
spectrum CDMA signal. This generates at the output of the first subtracter 150, a first 
subtracted signal. The subtracted signal is despread by the first channel-matched filter 126. 
This produces an output estimate d, of the first channel of the spread-spectrum CDMA 
signal. 

[0064] As illustrated in FIG. 4, a plurality of subtracters 150, 250, 350, 450 can be 
coupled appropriately to the output from a first processing mixer, second processing mixer, 
third processing mixer, through a processing mixer, and to a main delay device form the 
input. A first subtracted signal is outputted from the first subtracter 1 50, a second subtracted 
signal is outputted form the second subtracter 250, a third subtracted signal is outputted 
from the third subtracter 350, through an N* subtracter signal is outputted from the N* 
subtracter 450. 

[0065] The output of the first subtracter 150, second subtracter 250, third subtracter 
350, through the subtracter 450 are each coupled to a respective first channel-matched 
filter 126, second channel-matched filter 226, third channel-matched filter 326, through N" 1 
channel-matched filter 426. The first channel-matched filter 126, second channel-matched 
filter 226, third channel-matched filter 326 through N 01 channel-matched filter 426 have an 
impulse response matched the first chip-code signal, second chip-code signal, third chip- 
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code signal, through chip-code signal, defining the first channel, second channel, third 
channel through N m channel, respectively, of the spread-spectrum CDMA signal. At each 
of the outputs of the respective first channel-matched filter 126, second channel-matched 
filter 226, third channel-matched filter 326, through channel-matched filter 426, is 
produced an estimate of the respective first channel d,, second channel d 2 , third channel d 3 , 
through N 01 channel d N . 

[0066] In use, the present invention is illustrated for the first channel of the spread- 
spectrum CDMA signal, with the understanding that the second channel through N m channel 
work similarly. A received spread-spectrum CDMA signal at input 41 is delayed by delay 
device 48 and fed to subtracter 150. The same spread-spectrum CDMA signal has the 
second through channel despread by the second matched filter 164 through the 
matched filter 174. This despreading removes the other CDMA channels form the 
respective despread channel. In a preferred embodiment, each of the chip-code signals used 
for the first channel, second channel, through the N m channel, is orthogonal to the other 
chip-code signals. At the output of the first matched filter 154, second matched filter 164 
through matched filter 174, are the first despread signal, second despread signal through 

despread signal, plus noise. 
[0067] The respective channel is spread-spectrum processed by the processing mixers. 
Accordingly, at the output of the second processing mixer 65 through the N m processing 
mixer 75 is a spread version of the second despread signal through the N 111 despread signal, 
plus noise components contained therein. Each of the spread-spectrum-processed-despread 
signals, is then subtracted from the received spread-spectrum CDMA signal by the first 
subtracter 150. This produces the first subtracted signal. 

[0068] The first subtracted signal is despread by first channel-matched filter 126. 
Accordingly, prior to despreading the first channel of the spread-spectrum CDMA signal, 
the second channel through channel plus noise components aligned with these channels, 
are subtracted from the received spread-spectrum CDMA signal. 
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[0069] As is well known in the art, correlators and matched filters may be 
interchanged to accomplish the same function. FIGS. 1 and 3 show alternate embodiments 
using correlators or matched filters. The arrangements may be varied. For example, the 
plurality of despreading means may be embodied as a plurality of matched filters, while the 
channel despreading means may be embodied as a correlator. Alternatively, the plurality of 
despreading means may be a combination of matched filters and correlators. Also, the 
spread-spectrum-processing means may be embodied as a matched filter or SAW, or as 
EXCLUSIVE-OR gates or other devices for mixing a despread signal with a chip-code 
signal. As is well known in the art, any spread-spectrum despreader or demodulator may 
despread the spread-spectrum CDMA signal. The particular circuits shown in FIGS. 1-4 
illustrate the invention by way of example. 

[0070] The concepts taught in FIGS. 1-4 may be repeated, as shown in FIG. 5. FIG. 
5 illustrates a first plurality of interference cancelers 511, 51 2, 513, a second plurality of 
interference cancelers 521 , 522, 523, through an N m plurality of interference cancelers 531, 
532, 533. Each plurality of interference cancelers includes appropriate elements as already 
disclosed, and referring to FIGS. 1-4. The input is delayed through a delay device in each 
interference canceler. 

[0071] The received spread-spectrum CDMA signals has interference canceled 
initially by the first plurality of interference cancelers 51 1, 512, 513, thereby producing a 
first set of estimates, i.e. a first estimate d u , a second estimate d 12 , through an N m estimate 
d 1N , of the first channel, second channel through the channel, of the spread-spectrum 
CDMA signal. The first set of estimates can have interference canceled by the second 
plurality of interference cancelers 521, 522, 523. The first set of estimates d u , d 12 , . . . , d 1N , 
of the first channel, second channel through N* channel, are input to the second plurality of 
interference cancelers, interference canceler 521, interference canceler 522 through N* 
interference canceler 523 of the second plurality of interference cancelers. The second 
plurality of interference cancelers thereby produce a second set of estimates, i.e. d 21 , d 22 , . 
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. . , d 2N , of the first channel, second channel, through channel. Similarly, the second set 
estimates can pass through a third plurality of interference cancelers, and ultimately through 
an M* set of interference cancelers 531, 532, 533, respectively. 

[0072] The present invention also includes a method for reducing interference in a 
spread-spectrum CDMA receiver having N chip-code channels. Each of the N channels is 
identified by a distinct chip-code signal. The method comprises the steps of despreading, 
using a plurality of chip-code signals, the spread-spectrum CDMA signal as a plurality of 
despread signals, respectively. Using a timed version of the plurality of chip-code signals, 
the plurality of despread signals are spread-spectrum processed with a chip-code signal 
corresponding to a respective despread signal. Each of the N- 1 spread spectrum-processed- 
despread signals, is subtracted from the spread-spectrum CDMA signal, with the N-l spread- 
spectrum-processed-despread signals not including a spread-spectrum-processed signal of 
the i m despread signal, thereby generating a subtracted signal. The subtracted signal is 
despread to generate the i m channel. 

[0073] The probability of error P e for direct sequence, spread-spectrum CDMA system 
is: 

1 1 
p e =-erfc(a5NR) 2 



where erfc is complementary error function, SNR is signal-to-noise ratio, and 1 < a < 2 

The value of a depends on how a particular interference canceler system is designed. 
[0074] The SNR after interference cancellation and method is given by: 



E b lr) \-NIPG 
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where N is the number of channels, PG is the processing gain, R is the number of repetitions 
of the interference canceler, E,, is energy per information bit and T| is noise power spectral 
density. 

[0075] FIG. 6 illustrates theoretical performance characteristic, of the interference 
canceler and method for when /r) = 6 dB. The performance characteristic is illustrated 
for SNR out of the interference canceler, versus PG/N. The lowest curve, for R = 0, is the 
performance without the interference canceler. The curves, for R = 1 and R = 2, illustrates 
improved performance for using one and two iterations of the interference canceler as shown 
in FIG. 5. As PG/N- 1 , there is insufficient SNR to operate. If PG>N, then the output SNR 
from the interference canceler approaches E,, /r\. Further, if (N/PG) R+1 «1, then 

SNR^(E b lTi)(l-N I PG) . 

[0076] FIG. 7 illustrates the performance characteristic for when E b /r\ = 1 0 dB . FIG. 
7 illustrates that three iterations of the interference canceler can yield a 4 dB improvement 
with PG/N = 2. 

[0077] FIG. 8 illustrates the performance characteristic for when E b /r\ = 1 5 dB . With 
this bit energy to noise ratio, two iterations of the interference canceler can yield 6 dB 
improvement for PG/N = 2. 

[0078] FIG. 9 illustrates the performance characteristic for when E,, /r| = 20 dB . With 
this bit energy to noise ratio, two iterations of the interference canceler can yield 6 dB 
improvement for PG/N = 2. Similarly, FIGS. 10 and 11 shows that one iteration of the 
interference canceler can yield more than 10 db improvement for PG/N = 2. 
[0079] The present invention may be extended to a plurality of interference cancelers. 
As shown in FIG. 12, a received spread-spectrum signal, R(t), is despread and detected by 
CDMA/DS detector 611. Each of the channels is represented as outputs O 0 „ O 02 , 0 03 , 
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O 0m . Thus, each output is a despread, spread-spectrum channel from a received spread- 
spectrum signal, R(t). 

[0080] Each of the outputs of the CDMA/DS detector 611 is passed through a 
plurality of interference cancelers 612, 613, . . . , 614, which are serially connected. Each 
of the spread-spectrum channels passes through the interference canceling processes as 
discussed previously. The input to each interference canceler is attained by sampling and 
holding the output of the previous stage once per bit time. For channel i, the first 
interference canceler samples the output of the CDMA/DS detector at time t = T + x { . This 
value is held constant as the input until t = 2T + x x at which point the next bit value is 
sample. Thus, the input waveforms to the interference canceler are estimates, d A i(t - t t ), of 
the original data waveform (d { (t - Tj), and the outputs are second estimates, d A/ \(t - x-). The 
M spread-spectrum channel outputs O 0i , i = 1, 2, . . . , M, are passed through interference 
canceler 612 to produce a new corresponding set of channel outputs O u , i = 1, 2, . . . , M. 
[0081] As shown in FIG. 13, the outputs of a particular spread-spectrum channel, 
which are at the output of each of the interference cancelers, may be combined. 
Accordingly, combiner 615 can combine the output of the first channel which is from 
CDMA/DS detector 61 1 , and the output O, , from the first interference canceler 612, and the 
output 0 21 from the second interference canceler 613, through the output 0 N1 from the 
interference canceler 614. Each output to be combined is of the corresponding bit. 
Therefore M s" bit time delays is inserted for each O sl . The combined outputs are then passed 
through the decision device 616. This can be done for each spread spectrum channel, and 
therefore designate the outputs of each of the combiners 615, 617, 619 as averaged outputs 
Oj for channel one, averaged output 0 2 for channel two, and averaged output O m for channel 
M. Each of the averaged outputs are sequentially passed through decision device 616, 
decision device 618, and decision device 620. Preferably, the averaged outputs have 
multiplying factor Cj which may vary according to a particular design. In a preferred 
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embodiment, Cj = l/2 j . This allows the outputs of the various interference cancelers to be 
combined in a particular manner. 

[0082] FIGS. 14-17 illustrate simulation performance characteristics for the 
arrangement of FIGS. 12 and 13. FIGS. 14-17 are for asynchronous channel (relative time 
delays are uniformly distributed between 0 and bit time, T), processing gain of 100, all user 
have equal powers, and thermal signal to noise ratio (E^N of 30 dB). Length 8191 Gold 
codes are used for the PN sequences. 

[0083] In FIG. 14, performance characteristic of each of the output stages of FIG. 12 
is shown. Thus, SO represents the BER performance at the output of CDMA/DS detector 

611, SI represents the BER performance at the output of interference canceler 612, S2 
represents the BER performance at the output of interference canceler 613, etc. No 
combining of the outputs of the interference cancelers are used in determining the 
performance characteristic shown in FIG. 14. Instead, the performance characteristic is for 
repetitively using interference cancelers. As a guideline, in each of the subsequent figures 
the output for each characteristic of CDMA/DS detector 61 1 is shown in each figure. 
[0084] FIG. 15 shows the performance characteristic when the output of subsequent 
interference cancelers are combined. This is shown for a particular channel. Thus, curve 
SO is the output of the CDMA/DS detector 611. Curve S 1 represents the BER performance 
of the average of the outputs of CDMA/DS detector 611 and interference canceler 612. 
Here C 0 = C, =1/2 Cj = 0, j not equal to zero, one. Curve S2 represents the BER 
performance of the average output of interference canceler 613 and interference canceler 

612. Curve S2 is determined using the combiner shown in FIG. 13. Here, C x and C 2 are set 
equal to 1/2 and all other C } set to zero. Similarly, curve S3 is the performance of the output 
of a second and third interference canceler averaged together. Thus, curve S3 is the 
performance characteristic of the average between outputs of a second and third interference 
canceler. Curve S4 is the performance characteristic of the average output of a third and 
fourth interference canceler. Only two interference cancelers are taken at a time for 
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determining a performance characteristic of an average output of those to particular 
interference cancelers. 

[0085] FIG. 1 6 shows the regular outputs for the CDMA/DS detector 6 1 1 , and a first 
and second interference canceler 612, 613. Additionally, the average output of the 
CDMA/DS detector 611 and the first interference canceler 612 is shown as SI AVG. The 
BER performance of the average of the outputs of the first interference canceler 612 and the 
second interference canceler 613 is shown as the average output S2 AVG. 
[0086] FIG. 17 shows performance characteristic correspondence for those of FIG. 
16, but interim of signal to-noise ratio in decibels (dB). 

[0087] It will be apparent to those skilled in the art that various modifications can be 
made to the spread-spectrum CDMA interference canceler and method of the instant 
invention without departing from the scope or spirit of the invention, and it is intended that 
the present invention cover modifications and variations of the spread-spectrum CDMA 
interference canceler and method provided they come within the scope of the appended 
claims and their equivalents. 

# # # 
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